Amendments to the Claims: 
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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A digital signature method to be performed by a computer based 
on braid group conjugacy problem, parameters involved in this method comprising a signatory 
(S), a signature verifying party (V), a message (M) needing signature, a braid group (I) 

divided into a left subgroup L (I) and a right subgroup RBn-j-m(0^ integer n for a number of 

generators in the braid group B^ (l)^ din integer m for a number of generators in a left subgroup 

L B^ (I), an integer / for an upper bound of a length of a braid, a one way hash fimction h from 

bit sequence {0,1 } "^to braid groups B^ (I); said signature method comprising the following steps 

of: 

Step 1 . the signatory (S) selecting a braid x generated from the left subgroup L B^ (I), a 

second braid x ' generated from the braid group B^ (/), and a third braid a generated from the 

braid group B^ (/), by the computer, wherein the computer is adapted to making them meet 

X '=a^xa^ moreover, with known x and x \ it being impossible to find a in calculation, and 

considering braid pair (x \x) as a public key of signatory {S)^ a as a private key of signatory 

Step 2. signatory (S) using hash function h for message (M) needing signature, by the 
computer, wherein the computer is adapted to ^Q;ty=h(M) from the braid group B^ (I); 

Step 3. generating a braid b from the right subgroup RBn-i-m(l) at random, by the computer, 
wherein the computer is adapted to signing the message (M) with the private key a and a 
generated random braid b to obtain Sign(M)=a^ byb'^ a; and 

Step 4. the signatory (S ) outputting, by the computer, message (M) and a signature of 
message (M) Sign(M). 

2. (Previously Amended) The digital signature method based on braid group conjugacy 
problem according to claim 1 , wherein generating the public key braid pair (x \x) and the 
private key braid a of signatory (S) in said step 1 comprises the following steps of: 

Step la. selecting a distance d between system parameter braid groups public key pairs; 
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Step lb. representing x into a left canonical form x=A"7ii7r2 ...ti/; 

Step Ic. selecting a braid b at random to belong to a set 5^ (5 I) 
Step Id. calculating ^^^,a=b; 

Step le. generating a bit at random, if 1, calculating x =decycling(x), a= aKi\ if not 1, 
calculating x =cycling(x ), a= aT'(ni)\ 

Step 1 f. judging whether x belongs to SSS(x) and whether l(x ) <d, if all the conditions are 
yes, outputting the braid pair(x, x ) as the public key, a as the private key; if either of them is 
not, performing step le. 

3. (Previously Amended) The digital signature method based on braid group conjugacy 
problem according to claim 1, wherein the process for obtaining g (I) by using the 

hash function h in said step 2 comprises the following steps of: 

Step 2a, selecting an ordinary hash function // , with a length of output H(M) is / 
[log(2,n!)], then dividing H(M) into / sections Ri\\R2\ \ ... 1 1^ / in equal at one time; 

Step 2b, corresponding Ri to a permutation braid^/, then calculating h(M) =A1 '^A2...Al 
, that is the h(M) required. 

4. (Previously Amended) The digital signature method based on braid group conjugacy 
problem according to claim 1 , wherein a integer n for the number of generators in a braid group 
is in the range of 20'-'30, an upper value of the braid length is 1=3, d=4, and an left subgroup 
n-m=4. 

5. -7. (Canceled) 

8. (Currently Amended) A method for digital signature to be performed by a computer 
configured to calculate data based on braid groups conjugacy problem and verification thereof, 
parameters involved in this method comprising a signatory (S), a signature verifying party (V), 
a message (M) needing signature, a braid group (I) divided into a left subgroup L B^ (I) and a 

right subgroup RBn-i-m(l). an integer n for a number of generators in the braid group B^ (I), an 

integer m for a number of generators in the left subgroup LB^(l)^ din integer / for an upper 

bound of a length of a braid, a one way hash function h mapped from bit sequence {0,1 } *to 
braid groups 5^ (/); comprising the following steps of: 

Step 1. the signatory (S) selecting a braid x generated from the left subgroup L 5^ (I), a 

second braid x ' generated from the braid group B^ (/), and a third braid a generated from the 
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braid group (/), by the computer, wherein the computer is adapted to making them meet 

X '=a^xa^ moreover, with known x and x ' , it is impossible to find a in calculation, and 

considering braid pair (x \x) as a public key of signatory {S), a as a private key of signatory 

Step 2. signatory (S) using a hash function h for message (M) needing signature, by the 
computer, wherein the computer is adapted to ^Qty=h(M) from the braid group (I); 

Step 3. generating a braid h from the right subgroup RBn-i-m(l) at random, by the computer, 
wherein the computer is adapted to signing the message (M) with the private key a and the 
braid b generated randomly to obtain Sign(M)=a^ byb~^ a; 

Step 4. the signatory (S ) outputting, by the computer, the message (M) and its signature 
Sign(M) to the signature verifying party (K); 

Step 5. the signature verifying party (V) obtaining, by the computer, the public key of 
signatory {S ) after receiving the message {M) and the signature of message (M) Sign(M) 
transmitted from signatory (S)\ 

Step 6. calculating message Af, by the computer, wherein the computer is adapted to 
calculate message M by employing a system parameter hash function A, to obtain y=h(M); 

Step 7. judging whether sign(M) and j are conjugate or not, by the computer, wherein the 
computer is adapted to perform the judging; if not, sign (M) is an illegal signature, the 
verification fails; if yes, perform step 8; and 

Step 8. calculating sign(M) x ' andxy, by the computer, wherein the computer is adapted to 
calculate sign(M) x ' and xy by using the obtained public key of signatory (S), and judging 
whether they are conjugate or not, if not, sign(M) is an illegal signature, and the verification 
fails; if yes, sign(M) is a legal signature of message (M). 

9. (Previously Amended) The method according to claim 8, wherein generating the public 
key braid pair (x \x) and private key braid a of signatory (S) in said step 1 comprises the 
following steps of: 

Step la. selecting a distance d between system parameter braid groups public key pair; 
Step lb. representing x into left canonial form x=A"7ri7r2 ...ti/; 
Step Ic. selecting a braid b at random to belong to set 5^ (5 I) 

Step Id. calculating x=^ ,a=b\ 
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Step le. generating a bit at random, if 1, calculating x =decycling(x ), a= ajii; if not 1, 

calculating X =cycling(x ), a= ^^(ni)^ and 

Step If. judging whether x belongs to SSS(x) and whether l(x) <d^ if all conditions are 

yes, outputting the braid pair(x, x ) as the public key, a as the private key; if either of them is 

not, performing step le. 

10. (Previously Amended) The method according to claim 8, wherein the process for 
obtaining g (I) by using hash function h in said step 2 comprises the following steps 
of: 

Step 2a. selecting an ordinary hash function i/, with a length of its output H(M) is / 
[log(2,n!)] , then dividing H(M) into / sections ^/l |i?2| | ... | |i? / in equal at one time; and 

Step 2b. corresponding Ri to a permutation braid Ai^ then calculating h(M) =A1 '^A2...Al , 
that is the h(Ad) required. 

1 1 . (Previously Amended) The method according to claim 8, wherein n for the number of 
the generation braids in the braid group is in the range of 20-28, an upper value of the braid 
length is 1=3, d=4, and an left subgroup n-m=4. 

12. (Previously Amended) The method according to claim 8, wherein algorithm BCD A is 
employed in judging whether sign(M) and j are conjugate or not in step 7 and judging whether 
sign(M) x ' and xy are conjugate or not in step 8. 

13. (Previously Amended) The digital signature method based on braid group conjugacy 
problem according to claim 2, wherein a integer n for the number of generators in a braid group 
is in the range of 20--28, an upper value of the braid length is 1=3, d=4, and an left subgroup 
n-m=4. 

14. (Previously Amended) The digital signature method based on braid group conjugacy 
problem according to claim 3, wherein a integer n for the number of generators in a braid group 
is in the range of 20-28, an upper value of the braid length is 1=3, d=4, and an left subgroup 
n-m=4. 

15. (Previously Amended) The method according to claim 9, wherein n for the number of 
the generation braids in the braid group is in the range of 20-28, an upper value of the braid 
length is 1=3, d=4, and an left subgroup n-m=4. 

16. (Previously Amended) The method according to claim 10, wherein n for the number 
of the generation braids in the braid group is in the range of 20-28, an upper value of the braid 
length is 1=3, d=4, and an left subgroup n-m=4. 
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